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The game 



You walk into a casino, and just inside the main entrance you see a new game to play — the 
Multiplication Game. You sit at a table opposite the dealer and place your bet. The dealer 
hits a button and from a slot in the table comes a slip of paper with a number on it that you 
cannot see. You use a keypad to choose a number of your own — any positive integer you 
like, with as many digits as you like. Your number is printed on the slip of paper along with 
the product of the two numbers. The dealer shows you the slip so that you can verify that 
the product is correct. You win if the first digit of the product is 4 through 9; you lose if it 
is 1, 2, or 3. The casino pays even odds: for a winning bet of one dollar the casino returns 
your dollar and one more. Should you stay and play? 

It looks tempting. You you have six winning digits and the casino has only three! But 
being skeptical, you take a few minutes to calculate. You write the multiplication table of 
the digits from one to nine. Of the 81 products you see that 44 of them begin with 1, 2, or 
3, and only 37 begin with 4 through 9. Suddenly, even odds do not seem so attractive! You 
abandon the game and walk further into the casino. 

In the next room you find another table with the same game, but better odds. This table 
pays $1.25 for a winning one dollar bet. From your previous count you figure that if the 
odds favor the casino by 44:37, then a fair payout would be 44/37 dollars for a dollar bet; 
that is almost $1.19, and this table is offering more. Should you stay and play? 

You open your laptop and write a computer program to count the products of the two 
digit numbers from 10 to 99. (You realize immediately that in this game multiplying by 1, 
2, . . . , 9 is the same as multiplying by 10, 20, . . . , 90, and so you leave out the one 
digit numbers.) You find that of these 8100 products the casino has 4616 winners and you 
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have 3484. The ratio 4616/3484 is between 1.32 and 1.33, quite a bit more than the $1.25 
being offered. You move on, heading to the back of the casino where you might find the 
best odds. 

Far back in a dark corner you find a high stakes table with the Multiplication Game. 
This one offers to pay $1.40 for a winning dollar bet with a minimum bet of $100. Now 
you take a little time to think it over. You run your computer program to multiply all the 
three digit numbers between 100 and 999 and find that 461698 of the products are winners 
for the casino and 348302 are winners for you. The ratio 461698/348302 is 1.32557 to five 
decimal places. (The limit of this process, as the number of digits increases, turns out to be 
about 1.32565.) The odds look good, so you stay to play. 

You pick three digit numbers randomly. You win some and you lose some, but after a 
hundred rounds you find yourself $450 poorer. Why are you losing? Obviously the casino 
is not choosing its numbers in the same way you are. If it were, you would be ahead about 
$320 by now. You wisely decide it is time to take a break from the table and analyze the 
game more thoroughly. 

Applying game theory 

The Multiplication Game was first described and analyzed by B. Ravikumar ifTOl as a two- 
person game in which the players choose n-digit integers for a fixed n. He determined the 
limit of the optimal strategy as n goes to infinity. 

In this article we have modified the game to allow positive integers of any length. Note 
that it differs from most actual casino games (like blackjack or roulette) in that both you 
and the casino can play strategically. The outcomes of all possible simultaneous choices of 
the two players can be represented by an infinite matrix A = (a^-) whose rows and columns 
are indexed by the positive integers. The rows of the matrix correspond to your choices and 
the columns correspond to the choices of the casino. Looking at the outcome from your 
point of view, we put 1 into the matrix at the ij location if you win and if the casino wins. 

Clearly it is not in either players interest to choose the same number every time. In the 
lexicon of game theory this would be called a pure strategy. Instead the players must use 
mixed strategies, which are probability distributions on the set of positive integers. 

More formally, a mixed strategy is a probability vector p = (j?i,P2, ■ ■ ■), where each pi 
is non-negative and J2i pi = 1. It may also be helpful to think of p as a linear combination 
of pure strategies, p = YliPi&i> where <5j is the pure strategy of choosing i with probability 
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1. Thus, Si is the standard basis vector having 1 in the ith location and everywhere else. 

Let f(p, q) denote the probability that you win when the you use the mixed strategy p 
and the casino uses the mixed strategy q. Then 

f(p,q) = J2 ai i piq j- 

(This is a doubly infinite sum, as each of i and j can be any positive integer.) You seek 
to maximize your chance of winning, while the casino seeks to minimize it. That is, you 
would like to find p so that f(p, q) is as high as possible while the casino chooses q to make 
it as low as possible. 

(We are using f(p, q) to represent a probability, rather than an expected profit, because 
we want to be flexible about the payoffs. Your average profit per round at the high stakes 
table is 

(+140)/(p,g) + (-100)(l-/(p,g)). 

The adjustment required for other stakes is apparent.) 

This leads to the standard definitions of the "value" of the game to each player. The 
value of the game to you is 

vi = supinf f(p,q), 
p <? 

and the value of the game to the casino is 

v 2 = inf sup f(p,q). 
i P 

(To understand these expressions, first note that inf 9 f(p, q) is the worst thing that can 
happen to you if you choose strategy p. Therefore, v\ is the best winning probability that 
you can guarantee for yourself, independent of the casinos choice. Similarly, v 2 is the best 
result — lowest winning probability for you — that the casino can guarantee for itself.) 

Now for any real valued function f(u, v), whose domain is a Cartesian product U x V, 
it is always the case that 

sup inf /(u, v) < inf sup/(u, v). 

u v v u 

We leave the proof as an exercise for the reader. It follows that v\ < v 2 . 

For a finite game (one in which the sets of pure strategies for both players are finite) we 
can apply the Minimax Theorem of von Neumann and Morgenstern. It states that 
(a) the values are equal; that is, vl = v2 = v; and 
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(b) there are optimal strategies p and q such that v = inf q f(p, q) = sup p f(p, q). 
That means that if you choose p and the casino chooses q, the result v is guaranteed. Un- 
fortunately, the multiplication game is not a finite game. For infinite games the Minimax 
Theorem is not true in general; there are examples of infinite games with v\ ^ vi- In the 
analysis that follows we will show that the multiplication game is like a finite game, at least 
to the extent that v\ = v-i- 

The analysis 

The analysis proceeds in steps. 

First we observe that there is some redundancy in the set of pure strategies. For example, 
the integers 21, 210, 2100, ... all give the same results when chosen by either player. Thus, 
in the payoff matrix the rows representing these pure strategies are identical, and so we can 
eliminate all but one of these rows. We can do the same with the columns indexed by these 
equivalent choices. 

Next we observe that the choices don't really need to be integers. A player could choose 
2.1 with the same result as choosing 21. We can define a reduced set of pure strategies X 
as the set of rationals in [1, 10) having a terminating decimal expansion: 

m 

X = [Y,d k W k \m>0,d k e {0,l,...,9},do^o}. 

Although the players are no longer choosing integers, we have not changed the game in any 
essential way, and we now have an efficient description of the infinite sets of pure strategies 
in which there is no redundancy. The players choose terminating decimals in the interval 
[1, 10) and the casino wins if the product begins with the digits 1, 2, or 3. 

Next we modify the game again, this time possibly in an essential way. We enlarge the 
sets of pure strategies to include all the real numbers in [1, 10). Although this increases 
the cardinality of the set of pure strategies from countable to uncountable, the new game is 
easier to analyze and its solution will be essential in understanding the original game. In a 
later section we will return to this modification to see whether it affects our results. 

So now the casino chooses x and you choose y in [1, 10) with the casino winning if the 
first digit of xy is 1,2, or 3. That is, the casino wins if 

1 < xy < 4 or 10 < xy < 40. 
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Figure 1 : Winning region for the casino 

The points (x, y) satisfying these inequalities make up the shaded region in Figure 1. The 
white region includes the points for which you win. 

Finally, we straighten out the shaded region by using the logarithms of the numbers 
rather than the numbers themselves. We let the casino choose a = log 10 x and you choose 
b = log 10 y- Clearly, choosing a and b is equivalent to choosing x and y. (However, as we 
will see, mixed strategies can look very different when described in terms of a and b.) Now 
the casino wins when 

< a + b < log 10 4 or 1 < a + 6 < 1 + log 10 4, 

which is equivalent to 

a + b mod 1 G [0,log 10 4). 

Figure 2 is a complete picture of the game — essentially the payoff matrix. You choose a 
horizontal line and independently the casino chooses a vertical line. You win if the point of 
intersection is in the white region. 

What are mixed strategies now that the players have an uncountable number of choices? 
They should be probability distributions on the set [0, 4) of pure strategies. 

There are many ways to describe probability distributions on an interval. Density func- 
tions and cumulative distribution functions (cdf 's) come to mind. Most formally, a proba- 
bility distribution is any measure on the interval, which is a non-negative function defined 
on a suitable collection of subsets of [0, 4). The measure must be countably additive and 
assign the value 1 to the whole interval. The mixed strategies we need can be described in 
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Figure 2: Winning region for the casino 



terms of density functions, while pure strategies are discrete distributions concentrated at 
single points. 

Solving the (modified) game 

In order to motivate the solution of this game, consider for a moment an analogous finite 
game. Looking at Figure 2 one can see that the same proportion of each horizontal line 
lies within the shaded region, and the same is true for the vertical lines. A finite game 
with a similar structure is one in which both players have the same set of pure strategies 
{1, . . . , n}; all entries in the payoff matrix are 1 or 0, and there are the same number of 
l's in each row and in each column. The payoff matrix, then, is something like a discrete 
version of Figure 2 with the location of the l's playing the role of the white region. 

For a game with these properties we claim that an optimal strategy for both players is 
the uniform probability distribution 



To see this, let p be uniform. No matter which j the column player chooses, the row player 
wins with probability 



where c is the number of l's in each row. Thus, vi > c/n. On the other hand, if the column 
player uses the uniform strategy for q and the row player chooses any row i, then the row 
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player wins with the same probability 

3 3 3 

and thus V2 < c/n. Since v\ < V2, this proves that v\ = V2 and from that it follows that the 
uniform probability distributions are optimal. 

With this analogy to guide us, consider what happens when you choose your number 
uniformly in [0, 1). This means your mixed strategy is the uniform distribution on this 
interval, which we denote by A. Assume that the casino uses the pure strategy S a . Thus, the 
outcome is on the vertical line {(a, b)\b € [0, 1)} and the probability that the point (a, b) is 
in the shaded region is log 10 4. That is the casino's probability of winning. Your probability 
of winning is 1 — log 10 4, regardless of the value of a, and so v\ > 1 — log 10 4. 

Now we look at the game from the casinos point of view and reason in the same way. No 
matter what pure strategy 8^ that you employ, the casino can choose its number uniformly 
and win with probability log 10 4. Thus, the casino can guarantee winning with at least this 
probability no matter what you do, and so V2 < 1 — log 10 4. Since v\ < V2, we see that they 
are in fact equal, and it follows that the uniform distribution is optimal for both players. 
These are the conclusions that the MiniMax Theorem would have given us if it had been 
applicable. Since log 10 4 0.60206, the casino will win just over 60% of the time, which 
makes the odds a bit higher than 3 : 2. To make the game fair the casino should pay you a 
bit more than $1.50 for your winning one-dollar bet. The exact amount is 

login 4 

, f a ~ L5129 ' 

1 - log 10 4 

but the casino was only paying $1.40 in the high stakes game, and so you found yourself 
losing after playing for a while. 

Now we transfer the uniform measure A on the logs in [0, 1) back to a measure on [1, 10) 
that we denote by /3. Thus (3 assigns to the interval between x\ and X2 the probability 
log 10 X2 — log 10 x\. This probability measure /3 has the density function 

/(*) = r^- 

m 10 x 

shown in Figure 3. The area between x\ and X2 and lying under the graph of / gives the 
probabilty that x is between x\ and X2- 

In recent years this logarithmic probability distribution has become known as the Ben- 
ford distribution, named for the physicist Frank Benford who investigated the relative fre- 
quency of leading digits of more than 20,000 numbers in several datasets from diverse 
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Figure 3: Plot of the Benford density f{x) 
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sources such as populations of cities and the areas of river basins. Although Benford de- 
scribed the phenomenon over 70 years ago ID, the first discovery was actually due to the 
astronomer and mathematician Simon Newcomb who observed the phenomenon more than 
half a century earlier [8j. Newcomb 's paper did not spark any further work in the years 
that followed. Benford, however, was fortunate to have his paper appear just in front of 
an influential paper in modern physics having Hans Bethe as one of the authors, and so it 
was widely seen by other scientists. This helped to attach Benford's name to the empir- 
ical observations and began what has become a small industry; there are now more than 
700 papers in a comprehensive Benford online bibliography [2]. (Naming the phenomenon 
after Frank Benford illustrates Stigler's Law of Eponymy, which states that no scientific 
discovery is named for its discoverer. Appropriately, Stigler attributes his eponymous law 
to Robert Merton.) Benford's Law describes not just the distribution of the first significant 
digit but also the disuibution of all significant digits. In its general form the law is the log- 
arithmic distribution on the set of real numbers between 1 and 10, and even more generally 
the number base can be any positive integer b > 2, in which case the Benford distribution is 
supported on the interval [1,6). The special cases concerning any particular significant dig- 
its can be derived from the continuous distribution. For enlightening accounts of Benford's 
Law we recommend the articles by Raimi [9], Hill 15] [6], and Fewster [3] or the statistics 
text by Larsen and Marx Q. 

What happens if we change the game so that the casino wins if the first digit is prime? 
Or change the game so that the winner is determined by the value of the second digit of the 
product? To what extent can we solve the game, i.e., determine the optimal strategies and 
the value of the game, when the winning conditions are changed? 
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Figure 4: Winning region for the casino for prime first digit 

Let W C [1, 10) be the winning set for the casino; the casino wins when the product 
xy lands in W. For the version we have analyzed the winning set W is the interval [1, 4), 
consisting of the numbers whose first digit is 1, 2, or 3. Now look at the logs of the numbers 
in W and call that set Z. If the logs are a and b, then the casino wins when a + b (mod 1) 
is in Z. Now plot the region in the unit square consisting of the points (a, b) for which the 
casino wins. See Figure 4 for the case in which the casino wins when the first digit is prime. 
In general this region consists of bands between lines having slope —1. Each horizontal line 
and each vertical line meets the shaded region in the same proportion. The points on the 
horizontal axis that are in the shaded region are (a, 0) where a G Z. Thus, the proportion 
of each line that lies in the shaded region is X(Z), the Lebesgue measure of Z, which is 
the same as j3(W), the Benford measure of W. Using the same reasoning as before we 
conclude that if the casino chooses its logarithm uniformly, then it will win with probability 
X(Z) regardless of what you do, and if you choose your logarithm uniformly you will win 
with probability equal to 1 — X(Z). 

Just how far can we push this approach? Certainly W (or Z) can be any finite union 
of intervals but we can even allow countable unions of intervals; it does not matter whether 
they are open, half-open, or closed. But non-measurable sets are too strange to be used for 
winning sets, because if Z is not Lebesgue measurable, then we cannot make sense of the 
statement that every horizontal and vertical line meets the set {(a, b)\a + b (mod 1) G Z} 
in the same proportion. We summarize this discussion in the following theorem. 

Theorem 1. Let the casino's winning set W C [1, 10) be a finite or countable union of 
intervals. Then an optimal mixed strategy for both you and the casino is to choose your 
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numbers from the Benford distribution on [1, 10), or, equivalently, to choose the logarithms 
uniformly in [0, 1). The probability that the casino wins is (3(W). 

Solving the original game 

Now we return to the analysis of the original game in its reduced form in which you and the 
casino choose numbers in the set X of terminating decimals in [1, 10). We will show that by 
approximating the Benford distribution we can find mixed strategies that come arbitrarily 
close to being optimal. That is, we will show that 

sup inf f(p, q) = inf sup f(p, q) = log 10 4, 
pi Q P 

but we will not actually find strategies that attain this. 

Let X n be the subset of X whose elements have a terminating expansion with n digits, 

x n = j^4io- fc 1 4 G {o,i,...,9},do^o]. 

Consider the following strategy. Fix a positive integer n. Generate a random number a € 
[0, 1), compute 10 a and then choose x € X to be the nearest n-digit number less than or 
equal to 10 a . This defines a probability measure (3 n that is concentrated on the finite set 
X n . The probability mass at the point x € X n is given by 

(3 n {x} = log 10 (x + l/lO^ 1 ) - log 10 x. 

Let F(x) = log 10 x be the cumulative distribution function (cdf) of j3 and F n the cdf of 
j3 n . Then F n has jumps at the points in X n and is always greater than or equal to F. (See 
Figure 5.) The maximum difference between F n and F occurs at x = 1, where 

F n (l) - F(l) = log 10 (l + 1/10"- 1 ) - < (1) 

Now if the casino uses /3 n for its mixed strategy and you play y € X (or, for that matter, 
any y € [1, 10)), then the casino will win with probability /3 n (V y ) where 

V y = {x € X I xy £ [1,4) U [10, 40)} 

If e > 0, then for n sufficiently large we have \/3 n {V y ) — (3(V y )\ < e, and this estimate 
holds for all y because V y is either an interval or a union of two intervals in [1, 10) and the 



10 



1 



0.6 



. 2 



. 8 



0.4 




2 4 6 



8 



10 



Figure 5: The cdf 's of j3\ and j3 



measures of V y can be expressed with the cdf 's F n and F evaluated at the endpoints of the 
intervals where they differ by at most 10 n_1 according to (Q]). Therefore, the casino can 
guarantee a win with probability at least log 10 4 — e, and so v\ > log 10 4 — e. 

Similar reasoning shows you can use f3 n for n sufficiently large and guarantee that the 
casino wins with probability no more than log 10 4 + e. Therefore, v% < log 10 4 — e. These 
inequalities hold for all e, and thus v\ = V2 = log 10 4. It is worth repeating that we have not 
found an optimal strategy that actually achieves the value but rather a family of strategies 
that come arbitrarily close to optimal. It is tempting to consider the limit of the fi n , which is 
/3, as an optimal strataegy, but /3 is not a probability distribution on X. If an optimal strategy 
H exists as a probability measure on X, then it must have the property that n{V y ) = log 10 4 
for all y G X. There is no evident way to produce such a measure even if one exists. (Note 
added after publication: Kenneth Ross has communicated to the author a proof that no such 
measure exists.) 

The group game 

How far we can generalize the multiplication game? Although there may be other paths to 
follow, we will assume that there is a binary operation that combines the players' choices 
to produce the result. Does the operation need to be associative? Commutative? Have an 
identity? Inverses? And what about the nature of the set on which the operation is defined? 

In the original game we use the positive integers with multiplication. The operation 
is associative, commutative, and has an identity, but does not have inverses. The same is 
true of the reduced version with the set X, where after multiplying we move the decimal 
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point if necessary to get a number between 1 and 10. However, by extending the set of 
pure strategies to be all real numbers between 1 and 10, we get inverses, and the result 
is that we have a group. This group is nicely described as the quotient group R + /(10), 
where R + is the multiplicative group of positive real numbers and (10) is the subgroup 
generated by 10 consisting of all integral powers of 10. The numbers in [1, 10) are unique 
coset representatives of the subgroup (10). With logarithms we use the set [0,1) with 
addition mod 1, which is another way to describe the quotient group R/Z, where R is the 
additive group of real numbers and Z is the integer subgroup. An isomorphism from R/Z 
to R_|_/(10) is given by a \- > 10 a . For the R/Z game we proved that Lebesgue measure 
is optimal, and for the R + /(10) game it is the Benford measure that is optimal. These 
measures are special for their respective groups in that they are invariant. For Lebesgue 
measure it means that \(E) = X(a + E) for a subset E of [0, 1) and for a € [0, 1). 
For the Benford measure it means that /3(E) = (3(xE) for E C [1, 10) and x € [1, 10). 
(Addition and multiplication must be done in the quotient groups.) Furthermore, A and f3 
are probability measures, meaning that they are positive measure with total mass equal to 
one. 

There is a class of groups having exactly the properties necessary to generalize Theorem 
1, namely the class of compact topological groups. Among these groups are the groups 
we have just described, R/Z and R + /(10), both of which are abelian and topologically 
equivalent to circles. Also, every finite group (abelian or not) is a compact topological 
group with its discrete topology. For infinite non-abelian examples there are the groups 
of isometries of R n for n > 2. By contrast, topological groups that are not compact 
include the real numbers under addition, the non-zero real numbers under multiplication, 
the invertible n x n matrices over R or over C, and any infinite group with the discrete 
topology (such as the integers under addition). 

In general, a topological group is a topological space G together with a continuous 
group operation GxG->G: (91,92) ^ 9i 92 and a continuous inverse map G —¥ G : 
g h-» g~ l . With compactness comes the existence of a unique invariant (under left and right 
multiplication) probability measure A known as Haar measure |4]. For finite groups Haar 
measure is simply normalized counting measure, whereas for R/Z it is Lebesgue measure 
and for R + / (10) it is the Benford measure. 

With a compact topological group G we can generalize Theorem 1 as follows. Let 
W C G be a A-measurable subset. The casino chooses x € G, you choose y € G, and the 
casino wins if xy is in W. Then for both players an optimal mixed strategy is to use Haar 
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measure A, and the value of the game, i.e., the probability that the casino wins, is X(W). 
The proof, the details of which will be omitted, uses the invariance properties of A to show 
that when the casino uses A it does not matter what strategy you use, and when you use A it 
does not matter what the casino does. 

If any of the hypotheses are relaxed, then we do not have complete solutions to the 
game. The analysis becomes more difficult, something we have already seen with the orig- 
inal game played on the positive integers or in the equivalent version on the terminating 
decimals. Two important properties are lacking: inverses and compactness. We can exhibit 
mixed strategies arbitrarily close to optimal, and thus show that the game has a value, but we 
cannot exhibit strategies that actually achieve the optimum. Even if we add inverses to the 
set of terminating decimals by including all rational numbers in [1, 10), the resulting group 
is not compact. It is countable and infinite and so it cannot carry an invariant probability 
measure because each element of the group would have the same non-zero mass and so the 
total mass would be infinite. We doubt that an optimal strategy exists but it is a question we 
leave unanswered. 

Acknowledgment. The author would like to thank B. Ravikumar, inventor of the multi- 
plication game, for providing a copy of his paper describing and analyzing the game. The 
limiting distribution that he found is, of course, the Benford distribution. 

Summary. The Multiplication Game is a two-person game in which each player chooses 
a positive integer without knowledge of the other players number. The two numbers are 
then multiplied together and the first digit of the product determines the winner. Rather 
than analyzing this game directly, we consider a closely related game in which the players 
choose positive real numbers between 1 and 10, multiply them together, and move the 
decimal point, if necessary, so that the result is between 1 and 10. The mixed strategies are 
probability distributions on this interval, and it is shown that for both players it is optimal to 
choose their numbers from the Benford distribution. Furthermore, this strategy is optimal 
for any winning set, and the probability of winning is the Benford measure of the players 
winning set. Using these results we prove that the original game in which the players choose 
integers has a well-defined value and that strategies exist that are arbitrarily close to optimal. 
Finally, we consider generalizations of the game in which players choose elements from a 
compact topological group and show that choosing them according to Haar measure is an 
optimal strategy. 
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